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CLAIM AMENDMENTS 

This listing of claims will replace all prior versions and listings of claims in 
the application. 

1. (Currently Amended) A method of emulating Virtual Provide Local Area 
Network Service (VPLS) in an Asynchronous Transfer Mode (ATM) network, 
comprising the following steps : 

configuring, at a plurality of provider edge devices (PEs) arranged in a 
Private Network-Network Interface (PNNI) hierarchy , a VPLS having a VPLS 
Identifier (ID); 

at each PE. generating a PNNI Topology State Element (PTSE) including a 
VPLS Information Group (IG). the VPLS IG indicating the VPLS ID and an ATM 
address associated with the VPLS; 

flooding each VPLS IG throughout the PNNI hierarchy to exchange 
information between the PEs; 

exchanging information bctwoon the PEs indicating a respective ATM 

establishing a mesh of virtual circuits in the ATM network to emulate VPLS 
by attaching virtual circuits to pairs of PEs, each of the pairs of PEs in the mesh 
comprising a first PE and a second PE, wherein establishing each virtual circuit 
between the first PE and the second PE comprises: 

-2- 
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selecting a -the first PE and a -the second PE for a- the virtual circuit 
when the first PE determines that the second PE supports the VPLS ID; 

determining whether the first PE or the second PE should initiate the 
virtual circuit; and 

automatically establishing a rcGncctivc the virtual circuit between the 
pair of PEg first PE and the second PE using the respective ATM address of 
each PE as endpoints of the virtual circuit , wherein the virtual circuit has a 
traffic characteristic equal to a minimum traffic characteristic of the first PE 
and the second PE . 



1 2. (Original) The method of claim 1 wherein at each PE, the respective ATM 

2 address associated with the VPLS is unique to the VPLS. 

1 | 3. (Currently Amended) The method of claim L wherein a second VPLS is 

2 emulated at a plurality of the PEs, and wherein at each such PE the respective 

3 ATM address associated with the VPLS is also associated with the second VPLS. 

i 4. (Canceled) 

i 5. (Currently Amended) The method of claim 4 claim 1, further comprising: 
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2 w h e rein the step of flooding each VPLS IG throughout the PNNI hierarchy 

3 com p rises the steps of: 

4 at each PE, flooding the PTSE throughout a peer group of the PE, each peer 

5 group having a peer group leader; 

6 at each peer group leader, receiving each PTSE generated by a PE within the 

7 peer group of the peer group leader and flooding such PTSEs throughout a parent 

8 logical group of the peer group leader; 

9 at each peer group leader, receiving at least one other PTSE, each other 

10 PTSE containing a VPLS IG indicating an association between the VPLS ID and an 
n ATM address, from the parent logical group of the peer group leader; and 

12 at each peer group leader, flooding the at least one other PTSE throughout 

13 the peer group of the peer group leader. 

1 6. (Currently Amended) A method of emulating Virtual Provide Local Area 

2 Network Service (VPLS) in an Asynchronous Transfer Mode (ATM) network, 

3 comprising the following s tops : 

4 configuring, at a plurality of provider edge devices (PEs), arranged in a 

5 Private Network-Network Interface (PNNI) hierarchy, a VPLS having a VPLS 
g Identifier (ID); 

7 associating an ATM address with the VPLS ID; 
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at each PE, generating a Private Network-Network Interface (PNNI) P NNI 
Augmented Routing (PAR) Service IG including the VPLS ID, an ATM address te-be 
associated with the VPLS, and a traffic characteristic associated with both the 
VPLS ID and the ATM address; 

advertising the association between the VPLS ID and the ATM address to 
other nodes within the ATM network: 

flooding each PAR Service IG throughout the ATM network; 

establishing a mesh of virtual circuits in the ATM network to emulate VPLS 
by attaching virtual circuits to pairs of PEs, each of the pairs of PEs in the mesh 
comprising a first PE and a second PE, wherein establishing each virtual circuit 
between the first PE and the second PE comprises: 

selecting a- the first PE and a- the second PE for a- the virtual circuit 

when the first PE determines that the second PE supports the VPLS ID; 

determining whether the first PE or the second PE should initiate the 

virtual circuit; 

determining other ATM addresses within the ATM network which are 
associated with the VPLS; 

for each such other ATM address, determining whether the PE is to set 
up a virtual circuit with the ATM address; and 
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automatically establishing a respective the virtual circuit between the 

pair of PEs first PE and the second PE using the respective ATM address of 

each PE the first PE and the second PE as endpoints of the virtual circuit, 

wherein the virtual circuit comprises a traffic characteristic equal to the 

minimum traffic characteristic of the pair of PEs first PE and the second PE . 

7. (Currently Amended) The method of claim 6,. wherein at least one other PE 
uses Proxy PAR to exchange with PEs ATM addresses to be associated with the 
VPLS. 

8. (Currently Amended) The method of claim 1 ± wherein the at least one other 
PE is attached to the ATM network via an ATM link employing an ATM User 
Network Interface (UNI) signaling protocol. 

9. (Currently Amended) The method of claim 7 i wherein the at least one other 
PE is attached to the ATM network via an ATM link employing an ATM Inter- 
Network Interface (AINI) signaling protocol. 



10-12. (Canceled) 
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1 13. (Currently Amended) A method of emulating a Virtual Private Local Area 

2 Network Service (VPLS) at a Provider Edge device (PE) within an Asynchronous 

3 | Transfer Mode (ATM) network, comprising the following steps : 

4 configuring, at the PE, a VPLS Identifier (ID) associated with the VPLS, 

5 including associating an ATM address with the VPLS ID; 

6 advertising the association between the VPLS ID and the ATM address to 

7 other nodes within the ATM network, including advertising at least one traffic 

8 characteristic to be associated with the VPLS ID and the ATM address; 

9 determining other ATM addresses within the ATM network which are 

10 associated with the VPLS; 
generating a PNNI Topology State Element (PTSE) including a VPLS 

information group (IG), the VPLS IG indicating the VPLS ID and the ATM address 
1 with the VPLS; 



flooding the PTSE throughout the peer group of the node; 

generating a Private Network-Network Interface (PNNI) Augmented Routing 
(PAR) Service information group (IG) including the VPLS ID and the ATM address: 

flooding the PAR Service IG throughout the ATM network; and 

establishing a mesh of virtual circuits in the ATM network to emulate VPLS 
by attaching virtual circuits to pairs of PEs, each of the pairs of PEs in the mesh 
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comprising a first PE and a second PE, wherein establishing each virtual circuit 

between the first PE and the second PE comprises: 

for each such other ATM address, determining whether the PE is to set 
up a- the virtual circuit with the ATM address; 

selecting a- the first PE and a -the second PE for a- the virtual circuit 
when the first PE determines that the second PE supports the VPLS ID; 

determining whether the first PE or the second PE should initiate the 
virtual circuit; and 

automatically establishing a roopoctivo the virtual circuit between the 
pair of PEg first PE and the second PE using the respective ATM address of 
each PE the first PE and the second PE as endpoints of the virtual circuit, 
wherein the virtual circuit comprises a traffic characteristic equal to a 
minimum of the at least one traffic characteristic and a second traffic 
characteristic associated with the other ATM address. 

14. (Currently Amended) The method of claim 13 , further comprising: 
wherein the stop of sotting up a virtual circuit comprises 

setting up the virtual circuit in conformance with the at least one traffic 
characteristic. 
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15-16. (Canceled) 

17. (Currently Amended) A node within an Asynchronous Transfer Mode (ATM) 
network, wherein the node is part of a Private Network-Network Interface (PNNI) 
hierarchy, comprising: 

means for receiving a Virtual Private Local Area Network Service (VPLS) 
identifier (ID); and 

a VPLS controller comprising a computer-readable medium encoded with 
instructions, the computer-readable medium comprising: 

instructions for receiving a service identifier (ID) identifying a service: 

instructions for generating a PNNI Topology State Element (PTSE) including 
a service information group (IG). the service IG indicating the service ID and an 
ATM address to be associated with the service: 

instructions for flooding the service IG throughout the PNNI hierarchy by 
generating at least one message, each message containing at least two PTSEs: 

inotructiono for associating an ATM addrooo with tho VPLS ID; 

instructions for advertising the association between the ATM address and the 

VPLS ID to other nodes within tho ATM network; 

instructions for determining other ATM addresses within the ATM network 
which are associated with the VPLS ID; 
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instructions for, for each such other ATM address, determining whether the 

node is to set up a virtual circuit with the other ATM address, the instructions for 

guaranteeing that only one virtual circuit is set up between the node and the other 

ATM address; 

instructions for establishing a mesh of virtual circuits to emulate VPLS by 
attaching virtual circuits to pairs of PEs, each of the pairs of PEs in the mesh 
comprising a first PE and a second PE, wherein the instructions for establishing 
each virtual circuit between the first PE and the second PE further comprise: 

instructions for selecting a the first PE and a -the second PE for a-the 

virtual circuit when the first PE determines that the second PE supports the 

VPLS ID; 

instructions for determining whether the first PE or the second PE 
should initiate the virtual circuit; and 

instructions for automatically establishing a respective the virtual 
circuit between the pair of PEs first PE and the second PE using the 
respective ATM address of each PE the first PE and the second PE as 
endpoints of the virtual circuit. 

18. (Canceled) 
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19. (Currently Amended) The node of claim 17 A wherein the node is part of a 
Private Network Network Interface (PNNI) hierarchy, and wherein the instructions 
for advertising the association between the ATM address and the VPLS ID 
compris e: further comprising: 

instructions for generating a PNNI Augmented Routing (PAR) Service 
information group (IG), the PAR service IG including the VPLS ID and the ATM 
address to be associated with the VPLS; and 

instructions for flooding the PAR service IG throughout the ATM network. 

20. (Currently Amended) The node of claim 17 A wherein the instructions for 
advertising the association between the ATM address and the VPLS ID comprise 
instructions for delivering the association to a second node using Proxy PAR. 

21-22. (Canceled). 
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